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Abstract. We consider ergodic families of Schrodinger operators over base 
dynamics given by strictly ergodic subshifts on finite alphabets. It is expected 
that the majority of these operators have purely singular continuous spectrum 
supported on a Cantor set of zero Lebesgue measure. These properties have 
indeed been established for large classes of operators of this type over the 
course of the last twenty years. We review the mechanisms leading to these 
results and briefly discuss analogues for CMV matrices. 



1. Introduction 

When I was a student in the mid- 1 990 's at the Johann Wolfgang Goethe Univer- 
sitat in Frankfurt, my advisor Joachim Weidmann and his students and postdocs 
would meet in his office for coffee every day and discuss mathematics and life. One 
day we walked in and found a stack of preprints on the coffee table. What now must 
seem like an ancient practice was not entirely uncommon in those days: In addition 
to posting preprints on the archives, people would actually send out hardcopies of 
them to their peers around the world. 

In this particular instance, Barry Simon had sent a series of preprints, all dealing 
with singular continuous spectrum. At the time I did not know Barry personally 
but was well aware of his reputation and immense research output. I was intrigued 
by these preprints. After all, we had learned from various sources (including the 
Reed-Simon books!) that singular continuous spectrum is sort of a nuisance and 
something whose absence should be proven in as many cases as possible. Now we 
were told that singular continuous spectrum is generic? 

Soon after reading through the preprint series it became clear to me that my 
thesis topic should have something to do with this beast: singular continuous spec- 
trum. Coincidentally, only a short while later I came across a beautifully written 
paper by Siito 130 that raised my interest in the Fibonacci operator. I had stud- 
ied papers on the almost Mathieu operator earlier. For that operator, singular 
continuous spectrum does occur, but only in very special cases, that is, for special 
choices of the coupling constant, the frequency, or the phase. In the Fibonacci case, 
however, singular continuous spectrum seemed to be the rule. At least there was no 
sensitive dependence on the coupling constant or the frequency as I learned from 
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Another feature, which occurs in the almost Mathieu case, but only at special 
coupling, seemed to be the rule for the Fibonacci operator: zero-measure spectrum. 

So I set out to understand what about the Fibonacci operator was responsible 
for this persistent occurrence of zero-measure singular continuous spectrum. Now, 
some ten years later, I still do not really understand it. In fact, as is always the 
case, the more you understand (or think you understand), the more you realize how 
much else is out there, still waiting to be understood. 1 

Thus, this survey is meant as a snapshot of the current level of understanding 
of things related to the Fibonacci operator and also as a thank-you to Barry for 
having had the time and interest to devote a section or two of his OPUC book to 
subshifts and the Fibonacci CMV matrix. Happy Birthday, Barry, and thank you 
for being an inspiration to so many generations of mathematical physicists! 

2. Strictly Ergodic Subshifts 

In this section we define strictly ergodic subshifts over a finite alphabet and 
discuss several examples that have been studied from many different perspectives 
in a great number of papers. 

2.1. Basic Definitions. We begin with the definitions of the the basic objects: 

Definition 2.1 (full shift). Let A be a finite set, called the alphabet. The two-sided 
infinite sequences with values in A form the full shift A 1, . We endow A with the 
discrete topology and the full shift with the product topology. 

Definition 2.2 (shift transformation). The shift transformation T acts on the full 
shift by [Tw] n = u n+1 . 

Definition 2.3 (subshift). A subset £1 of the full shift is called a subshift if it is 
closed and T -invariant. 

Thus, our base dynamical systems will be given by (Q, T), where fl is a subshift 
and T is the shift transformation. This is a special class of topological dynamical 
systems that is interesting in its own right. Basic questions regarding them con- 
cern the structure of orbits and invariant (probability) measures. The situation is 
particularly simple when orbit closures and invariant measures are unique: 

Definition 2.4 (minimality). Let Q be a subshift and ui G il. The orbit of v is 
given by O u = {T n ui : n G Z}. If O u is dense in Ci for every uj G O, then il is 
called minimal. 

Definition 2.5 (unique ergodicity). Let il be a subshift. A Borel measure fi on 
il is called T -invariant if /j,(T(A)) = fi(A) for every Borel set ACQ,, ft is called 
uniquely ergodic if there is a unique T -invariant Borel probability measure on Q. 

By compactness of f2, the set of T-invariant Borel probability measure on ft 
is non-empty. It is also convex and the extreme points are exactly the ergodic 
measures, that is, probability measures for which T{A) = A implies that either 
H(A) = or n(A) = 1. Thus, a subshift is uniquely ergodic precisely when there is 
a unique ergodic measure on it. 

We will focus our main attention on subshifts having both of these properties. 
For convenience, one often combines these two notions into one: 



Most recently, I have come to realize that I do not understand why the Lyapunov exponent 
vanishes on the spectrum, even at large coupling. Who knows what will be next... 
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Definition 2.6 (strict ergodicity). A subshift is called strictly ergodic if it is 
both minimal and uniquely ergodic. 

2.2. Examples of Strictly Ergodic Subshifts. Let us list some classes of strictly 
ergodic subshifts that have been studied by a variety of authors and from many 
different perspectives (e.g., symbolic dynamics, number theory, spectral theory, 
operator algebras, etc.) in the past. 

2.2.1. Subshifts Generated by Sequences. Here we discuss a convenient way of defin- 
ing a subshift starting from a sequence s G A z . Since A z is compact, O s has a 
non-empty set of accumulation points, denoted by f2 s . It is readily seen that f2 s is 
closed and T-invariant. Thus, we call £l s the subshift generated by s. Naturally, we 
seek conditions on s that imply that Q s is minimal or uniquely ergodic. 

Every word w (also called block or string) of the form w — s m . . . s m + n —i with 
m G Z and n 6 Z + = {1, 2, 3, . . .} is called a subword of s (of length n, denoted by 
|k;|). We denote the set of all subwords of s of length n by W s (n.) and let 

W s = [J W s (n). 

n>l 

If w € W s (n), let ••• < m_i < < mo < mi < ••• be the integers m for 
which s m . . . s m _|_ n _i = u;. The sequence s is called recurrent if m„ — * ±oo as 
n — > ±oo for every w € W s . A recurrent sequence s is called uniformly recurrent 
if (toj+i — nij)j e z is bounded for every w € W s - Finally, a uniformly recurrent 
sequence s is called linearly recurrent if there is a constant C < oo such that for 
every w € W s , the gaps m J+ i — nij are bounded by C|u>|. 

We say that w € W s occurs in s with a uniform frequency if there is d s (w) > 
such that, for every k £ Z, 

d s (w) = lim - |{m,-},- eZ n [fe, fc + n.)| , 

and the convergence is uniform in k. 

For results concerning the minimality and unique ergodicity of the subshift tt s 
generated by a sequence s, we recommend the book by Queffelec |12(J| : see in 
particular Section IV. 2. Let us recall the main findings. 

Proposition 2.7. If s is uniformly recurrent, then fl s is minimal. Conversely, if 
is minimal, then every uj £ Q is uniformly recurrent. Moreover, W u , 1 = for 
every Wi,cJ2 G 

The last statement permits us to define a set Wo for any minimal subshift f2 so 
that Wn = Wuj for every ugfl. 

Proposition 2.8. Let s be recurrent. Then, f2 s is uniquely ergodic if and only if 
each subword of s occurs with a uniform frequency. 

As a consequence, fi s is strictly ergodic if and only if each subword w of s occurs 
with a uniform frequency d s ( , u;) > 0. 

An interesting class of strictly ergodic subshifts is given by those subshifts that 
are generated by linearly recurrent sequences |65l ll(J4| : 



Proposition 2.9. If s is linearly recurrent, then Q s is strictly ergodic. 
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2.2.2. Sturmian Sequences. Suppose s is a uniformly recurrent sequence. We saw 
above that Q s is a minimal subshift and all elements of f2 s have the same set of 
subwords, Wn s — VV S . Let us denote the cardinality of W s (n) by p s {n). The map 
Z + — > Z + , n i — ► p s {n) is called the complexity junction of s (also called factor, 
block or subword complexity function). 

It is clear that a periodic sequence gives rise to a bounded complexity function. 
It is less straightforward that every non-periodic sequence gives rise to a complexity 
function that grows at least linearly. This fact is a consequence of the following 
celebrated theorem due to Hcdlund and Morse |116| : 

Theorem 2.10. If s is recurrent, then the following statements are equivalent: 

(i) s is periodic, that is, there exists k such that s m = s m +fc for every m G Z. 

(ii) p s is bounded, that is, there exists p such that p s (n) < p for every n € Z + . 
(hi) There exists uq £ Z + such that p s (no) < uq. 

Proof. The implications (i) (ii) and (ii) =>■ (hi) are obvious, so we only need to 
show (iii) =>■ (i). 

Let R s (n) be the directed graph with p s (n) vertices and p s (n + 1) edges which 
is defined as follows. Every subword w £ W s (n) corresponds to a vertex of R s (n). 
Every w € W s (n + 1) generates an edge of R s (n) as follows. Write w = axb, where 
a, b G A and a; is a (possibly empty) string. Then draw an edge from the vertex ax 
to the vertex xb. 

We may assume that A has cardinality at least two since otherwise the theorem is 
trivial. Thus, p s (l) > 2 > 1. Obviously, p s is non-decreasing. Thus, by assumption 
(iii), there must be 1 < ni < no such that p s {n\) — p s (n\ + 1). Consider the graph 
R s (ni). Since s is recurrent, there must be a directed path from wi to u>2 for every 
pair w\,W2 € W s (ni). On the other hand, R s (ni) has the same number of vertices 
and edges. It follows that R s (ni) is a simple cycle and hence s is periodic of period 
p s (ni). □ 

The graph R s (n) introduced in the proof above is called the Rauzy graph asso- 
ciated with s and n. It is an important tool for studying (so-called) combinatorics 
on words. This short proof of the Hedlund-Morse Theorem is just one of its many 
applications. 

Corollary 2.11. If s is recurrent and not periodic, then p s (n) > n + 1 for every 
n G Z+. 

This raises the question whether aperiodic sequences of minimal complexity exist. 

Definition 2.12. A sequence s is called Sturmian if it is recurrent and satisfies 
p s (n) =n + l for every n £ Z + . 

Remarks, (a) There are non-recurrent sequences s with complexity p s (n) = n + 1. 
For example, s n = 5 n> Q. The subshifts generated by such sequences are trivial and 
we therefore restrict our attention to recurrent sequences. 

(b) We have seen that growth strictly between bounded and linear is impossible 
for a complexity function. It is an interesting open problem to characterize the 
increasing functions from Z + to Z + that arise as complexity functions. 

Note that a Sturmian sequence is necessarily defined on a two-symbol alphabet 
A. Without loss of generality, we restrict our attention to A = {0, 1}. The following 
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result gives an explicit characterization of all Sturmian sequences with respect to 
this normalization. 

Theorem 2.13. A sequence s £ {0, 1} Z is Sturmian if and only if there are 9 E 
(0, 1) irrational and <fi £ [0, 1) such that either 

(1) s n = X[i-e,i)(nd + <j>) or s n = X(i-e l i]{n6 + 4>) 
for all neZ. 

Remark. In JJJ, we consider the 1-periodic extension of the function X[i-0,i)G) 
(resp., X(i-e,i](')) on [0j !)■ 

Each sequence of the form generates a subshift. The following theorem shows 
that the resulting subshift only depends on 9. 

Theorem 2.14. Assume 9 € (0, 1) is irrational, <fi S [0, 1), and s n = X[i-o,i)( n 9 + 
4>). Then the subshift generated by s is given by 

Q s = {n ^ X[x-6,i)(n6 + $) : 4> G [0, 1)} U {n h-> X(i-e,i]( n9 + 4>) : $ G [0, 1)} . 

Moreover, £l s is strictly ergodic. 

Let us call a subshift Sturmian if it is generated by a Sturmian sequence. We 
see from the previous theorem that there is a one-to-one correspondence between 
irrational numbers 9 and Sturmian subshifts. We call 9 the slope of the subshift. 

Example (Fibonacci case). The Sturmian subshift corresponding to the inverse of 
the golden mean, 

is called the Fibonacci subshift and its elements are called Fibonacci sequences. 

An important property of Sturmian sequences is their hierarchical, or S-adic, 
structure. That is, there is a natural level of hierarchies such that on each level, 
there is a unique decomposition of the sequence into blocks of two types. The 
starting level is just the decomposition into individual symbols. Then, one may 
pass from one level to the next by a set of rules that is determined by the coefficients 
in the continued fraction expansion of the slope 9. 

Let 

(2) e = l — 

a\ H 



1 

02 



a 3 H 

be the continued fraction expansion of 9 with uniquely determined G Z + . Trun- 
cation of this expansion after k steps yields rational numbers Pk/qk that obey 

(3) po = 0, pi = 1, p k = a k pk-\ + Pk-2, 

(4) q = 1, qi = ai, qk = a k qk-\ + qk-2- 

These rational numbers are known to be best approximants to 9. See Khinchin |H4| 
for background on continued fraction expansions. 

We define words (wfe) feeZ + over the alphabet {0, 1} as follows: 

(5) wo = 0, u^O" 1 - 1 !, Wk+i =w a k k+1 w k -i for k > 1. 
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Theorem 2.15. Let Q be a Sturmian subshift with slope and let the words Wk be 
defined by (J2J and Q • Then, for every k £ Z + , each to £ ft has a unique partition, 
called the k-partition of to, into blocks of the form Wk or Wk-i- In this partition, 
blocks of type Wk occur with multiplicity ak+i or ak+i + 1 and blocks of type Wk-i 
occur with multiplicity one. 

Sketch of proof. The first step is to use the fact that pk /qn are best approximants to 
show that the restriction of X[i-8,i)i n @) to the interval [l,Qfe] is given by Wk, k £ Z + ; 
compare |15j . The recursion JSJ therefore yields a fc-partition of X[i-e,i)( n ^) on 
[1, oo). Since every lu £ f2 may be obtained as an accumulation point of shifts of 
this sequence, it can then be shown that a unique partition of lu is induced; see 
|38| . The remaining claims follow quickly from the recursion © □ 

Example (Fibonacci case, continued). In the Fibonacci case, — 1 for every k. 
Thus, both (pk) and (qk) are sequences of Fibonacci numbers (i.e., Pk+i = Qk = Fk, 
where Fq = Fi = 1 and Fk+i = Fk+Fk-i for k > 1) and the words Wk are obtained 
by the simple rule 

(6) wq = 0, ioi = 1, w k = Wk-iWk-2 for k > 2. 

Thus, the sequence (wk)kez+ is given by 1, 10, 101, 10110, 10110101,..., which 
may also be obtained by iterating the rule 



starting with the symbol 1. 

For the proofs omitted in this subsection and much more information on Stur- 
mian sequences and subshifts, we refer the reader to |16l 1441 Hi 31 1117) . 

2.2.3. Codings of Rotations. Theorem 12. 131 shows that Sturmian sequences are ob- 
tained by coding an irrational rotation of the torus according to a partition of the 
circle into two half-open intervals. It is natural to generalize this and consider cod- 
ings of rotations with respect to a more general partition of the circle. Thus, let 
[0, 1) = I-y U . . . U /; be a partition into I half-open intervals. Choosing numbers 
Ai, . . . , A;, we consider the sequences 



3=1 

Subshifts generated by sequences of this form will be said to be associated with 
codings of rotations. 

Theorem 2.16. Let 9 £ (0, 1) be irrational and cf> G [0, 1). If s is of the form JHJ, 
then Q s is strictly ergodic. Moreover, the complexity function satisfies p s (n) = an+b 
for every n > no and suitable integers a, 6, no- 

See [77] for a proof of strict ergodicity and for a proof of the complexity state- 
ment. In fact, the integers a, 6, no can be described explicitly; see ^ Theorem 10]. 

2.2.4. Arnoux-Rauzy and Episturmian Subshifts. Let us consider a minimal subshift 
f2 over the alphabet A m = {0, 1, 2, . . . , m — 1}, where m > 2. A word w £ Wn 
is called right-special (resp., left-special) if there are distinct symbols a, b € A m 
such that wa,wb £ Wn (resp., aw,bw £ Wn). A word that is both right-special 
and left-special is called bispecial. Thus, a word is right-special (resp., left-special) 



(7) 



1 1— »• 10, Owl, 



(8) 
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if and only if the corresponding vertex in the Rauzy graph has out-degree (resp., 
in-degree) > 2. 

Note that the complexity function of a Sturmian subshift obeys p(n+l)—p(n) = 1 
for every n, and hence for every length, there is a unique right-special factor and a 
unique left-special factor, each having exactly two extensions. 

Arnoux-Rauzy subshifts and episturmian subshifts relax this restriction on the 
possible extensions somewhat, and they are defined as follows: A minimal subshift 
f2 is called an Arnoux-Rauzy subshift if = m and for every n G Z + , there is a 

unique right-special word in Wn (n) and a unique left-special word in Wo (n) , both 
having exactly to extensions. This implies in particular that pn(n) — (m — l)n + 1. 
Arnoux-Rauzy subshifts over A2 are exactly the Sturmian subshifts. 

A minimal subshift is called episturmian if Wn is closed under reversal (i.e., 
for every w — w\ . . .w n G Wn, we have w R = w n . . .w\ G Wn) and for every 
n G Z + , there is exactly one right-special word in Wn(n). 

Proposition 2.17. Every Arnoux-Rauzy subshift is episturmian and every epi- 
sturmian subshift is strictly ergodic. 

See [nni 1881 11221 1137| for these results and more information on Arnoux-Rauzy 
and episturmian subshifts. 

2.2.5. Codings of Interval Exchange Transformations. Interval exchange transfor- 
mations are defined as follows. Given a probability vector A = (Ai, . . . , A m ) with 
Xi > for 1 < % < m, let fx = 0, m = J2j=i -\n an d h = \}H-uIH)- Let r G S m , 
the symmetric group. Then A T = (A T -i(i), . . . , A T -i( m )) is also a probability vector 
and we can form the corresponding [i[ and IJ . Denote the unit interval [0, 1) by /. 
The (A, r) interval exchange transformation is then defined by 

T : I — > 7, T(x) — x — + Mr(i)-i ^ or x e ^' ^ — * — m - 

It exchanges the intervals li according to the permutation r. 

The transformation T is invertible and its inverse is given by the (A T ,r _1 ) in- 
terval exchange transformation. 

The symbolic coding of x G I is ui n (x) = i if T n (x) G 1^. This induces a subshift 
over the alphabet A = {1, . . . , to}: ^a.t = {u{x) : x G /}. Every Sturmian subshift 
can be described by the exchange of two intervals. 

Keane jSU] proved that if the orbits of the discontinuities /Xj of T are all infinite 
and pairwise distinct, then T is minimal. In this case, the coding is one-to-one and 
the subshift is minimal and aperiodic. This holds in particular if r is irreducible 
and A is irrational. Here, r is called irreducible if r({l, . . . , k}) 7^ ({1, . . . , k}) for 
every k <m and A is called irrational if the A^ are rationally independent. 

Keane also conjectured that all minimal interval exchange transformations give 
rise to a uniquely ergodic system. This was disproved by Keynes and Newton 
using five intervals, and then by Keane [HJ using four intervals (the smallest possible 
number). The conjecture was therefore modified in (91j and then ultimately proven 
by Masur |114| . Veech \Y,\f>\ . and Boshernitzan JHj: For every irreducible r G S m 
and for Lebesgue almost every A, the subshift fi\ T is uniquely ergodic. 

2.2.6. Substitution Sequences. All the previous examples were generalizations of 
Sturmian sequences. We now discuss a class of examples that generalize a certain 
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aspect of the Fibonacci sequence 



2 



We saw above (see © and its discussion) that this sequence, restricted to the right 
half line, is obtained by iterating the map Q. That is, 



has (s n ) n >i as its limit. In other words, (s n ) n >i is invariant under the substitution 
rule Q. 

Definition 2.18 (substitution). Denote the set of words over the alphabet A by 
A*. A map S : A — > .4* is called a substitution. The naturally induced maps on 
A* and A z are denoted by S as well. 

Examples, (a) Fibonacci: 1 i — >• 10, h- > 1 

(b) Thue-Morse: 1 h-> 10, h-> 01 

(c) Period doubling: 1 i — >• 10, i — >■ 11 

(d) Rudin-Shapiro: 1 h-> 12, 2 i-> 13, 3 i-> 42, 4 i-> 43 

Definition 2.19 (substitution sequence). Let S be a substitution. A sequence 
s G A z+ is called a substitution sequence if it is a fixed point of S. 

If S(a) begins with the symbol a and has length at least two, it follows that 
IS™ (a) | — > oo as n — > oo and S n (a) has S n ~ 1 (a) as a prefix. Thus, the limit of 
S n (a) as n -> oo defines a substitution sequence s. In the examples above, we 
obtain the following substitution sequences. 

(a) Fibonacci: s F = 1011010110110 . . . 

(b) Thuc-Morse: 4m = 100101100110 . . . and 4m = 0110100110010110 . . . 

(c) Period doubling: s PD = 101110101011101110 . . . 

(d) Rudin-Shapiro: s^s = 1213124212134313 . . . and = 4342431343421242 . . . 

We want to associate a subshift f2 s with a substitution sequence s. Since the 
iteration of S on a suitable symbol a naturally defines a one-sided sequence s, we 
have to alter the definition of fl s used above slightly. One possible way is to extend 
s to a two-sided sequence s arbitrarily and then define 



A different way is to define f2 s to be the set of all oj's with W w C W s . Below we 
will restrict our attention to so-called primitive substitutions and for them, these 
two definitions are equivalent. 

To ensure that Q s is strictly ergodic, we need to impose some conditions on S. 
A very popular sufficient condition is primitivity. 

Definition 2.20. A substitution S is called primitive if there is k S Z + such that 
for every pair a,b £ A, S k (a) contains the symbol b. 

It is easy to check that our four main examples are primitive. Moreover, if S is 
primitive, then every power of S is primitive. Thus, even if S(a) does not begin 
with a for any symbol a € A, we may replace S by a suitable S m and then find such 
an a, which in turn yields a substitution sequence associated with S m by iteration. 



1 1 ► 10 i ^ 101 1 ^ 10110 i ► 10110101 h-> • • ■ 



fl s = {oj € A : to — T nj s for some sequence rij 



oo}. 
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Theorem 2.21. Suppose S is primitive and s is an associated substitution se- 
quence. Then, s is linearly recurrent. Consequently, Q s is strictly ergodic. 

See |55l lfif>| . Linear recurrence clearly also implies that p s (n) = 0(n). Fixed 
points of non-primitive substitutions may have quadratic complexity. However, 
there are non-primitive substitutions that have fixed points which are linearly re- 
current and hence define strictly ergodic subshifts; see for a characterization of 
linearly recurrent substitution generated subshifts. 

2.2.7. Subshifts with Positive Topological Entropy. All the examples discussed so 
far have linearly bounded complexity. One may wonder if strict ergodicity places 
an upper bound on the growth of the complexity function. Here we want to mention 
the existence of strictly ergodic subshifts that have a very fast growing complexity 
function. In fact, it is possible to have growth that is arbitrarily close to the 
maximum possible one on a logarithmic scale. 

Given a sequence s over an alphabet A, \A\ > 2, its (topological) entropy is given 

by 

h s = lim - log p s (n). 

n — >oc n 

The existence of the limit follows from the fact that n i— > logp s (n) is subadditive. 
Moreover, 

< h s < log 1-4.1, 

where | • | denotes cardinality. 

The following was shown by Hahn and Katznelson }75| : 

Theorem 2.22. (a) If s is a uniformly recurrent sequence over the alphabet A, 
then h s < log . 

(b) For every 5 G (0,1), there are alphabets A^' and sequences over 

j € Z + , such that \A^\ — > oo as j — ► oo, h s (j-, > log [\A^ |(1 — 5)] , and every 

fi s U) is strictly ergodic. 

3. Associated Schrodinger Operators and Basic Results 

In this section we associate Schrodinger operators with a subshift Q and a sam- 
pling function / mapping to the real numbers. In subsequent sections we will 
study spectral and dynamical properties of these operators. 

Let f2 be a strictly ergodic subshift with invariant measure fi and let / : Q — ► K 
be continuous. Then, for every uj £ fl, we define a potential : 1 — > R by 
Vujin) = f(T n oj) and a bounded operator H u acting on £ 2 (Z) by 

[H u ip](n) = ijj(n + 1) + ijj(n - 1) + V u {n)^{n). 

Example. The most common choice for / is f(uS) — g(u>o) with some g : A — > M. 
This is a special case of a locally constant function that is completely determined by 
the values of u> n for n's from a finite window around the origin, that is, / is called 
locally constant if it is of the form f(u>) — h(u)-M ■ ■ -<^n) f° r suitable integers 
M,N > and h : J \ N + M + 1 _^ M. Clearly, every locally constant / is continuous. 

The family {H^y^^n is an ergodic family of discrete one-dimensional Schrodinger 
operators in the sense of Carmona and Lacroix |24| . By the general theory it follows 
that the spectrum and the spectral type of H u are /i-almost surely w-independent 
[21 Sect. V.2]: 
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Theorem 3.1. There exist sets f2o Q S, E pp , E sc , E ac C M such that /j,(Q,q) = 1 
and 

(9) a(H u ) = E 

(10) <t pp (H u ) = E pp 

(11) <r«s{H u ) = E sc 

(12) O-acCHc) = 

/or euen/ u> 6 fio- 

Here, a(H),a pp (H),a sc (H),a ajC (H) denote the spectrum, the closure of the set 
of eigenvalues, the singular continuous spectrum and the absolutely continuous 
spectrum of the operator H, respectively. 

Since Q is minimal and / is continuous, a simple argument involving strong ap- 
proximation shows that © even holds everywhere, rather than almost everywhere: 

Theorem 3.2. For every uj 6 fl, a(H u ) = E. 

Proof. By symmetry it suffices to show that for every pair u>i,u>2 € fij ^{H^) C 
a(H U2 ). Due to minimality, there exists a sequence (n,j)j>i such that T Uj uj2 —> <*>i 
as j — * oo. By continuity of /, H T ^ ju2 converges strongly to H Wl as j oo. Thus, 



<r(H Ul )C \Ja(H T » iuj2 )=<T(H„ 2 ). 

Here, the first step follows by strong convergence and the second step is a conse- 
quence of the fact that each of the operators Hx n i U2 is unitarily equivalent to H ul2 
and hence has the same spectrum. □ 

Far more subtle is the result that l|12l) also holds everywhere: 

Theorem 3.3. For every uj € Vt, o- ac (H u ) = E ac . 

For strictly ergodic models, such as the ones considered here, there are two 
proofs of Theorem 13.31 in the literature. It was shown, based on unique ergodicity, 
by Kotani in |1(J2| . A proof based on minimality was given by Last and Simon in 
[TPS] . 

A map A € C(0,SL(2,R)) induces an SL(2, R)-cocycle over T as follows: 

uj, v) i— ► (Tuj, A(uj)v). 

Note that when we iterate this map n times, we get 

A n (uj,v) = (T n u>,A n (uj)v), 

where A n (uj) = A(T n ~ 1 uj) ■ ■ ■ A(uj). We are interested in the asymptotic behavior 
of the norm of A n (uj) as n — ► oo. The multiplicative ergodic theorem ensures the 
existence of 7a > 0, called the Lyapunov exponent, such that 

7a = lim - [ log \\A n (uj)\\d[i(uj) 

n— >oo n J 

= inf - / log||A n (o;)|| dfx(oj) 

= lim — log || A„(oj)| for /x-a.e. uj. 
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In the study of the operators H^, the following cocycles are relevant: 

where / is as above and E is a real number, called the energy. We regard / as 
fixed and write 'y(E) instead of "/Af- E to indicate that our main interest is in the 
mapping E i— > j(E). Let 

Z = {E eR: -/(E) = 0}. 

Note that we leave the dependence on f2 and / implicit. 

These cocycles are important in the study of H u because A^ E is the transfer 
matrix for the associated difference equation. That is, a sequence u solves 

(13) u(n + 1) + u(n - 1) + Vu(n)u{ri) = Eu{n) 

if and only if it solves 

u(n) \ _ Af , E ( u(0) 



u(n — I) J "V 1 
as is readily verified. 

4. Absence of Absolutely Continuous Spectrum 

Let f2 be a strictly ergodic subshift and / : f2 — * K locally constant. It follows 
that the resulting potentials V u take on only finitely many values. In this section 
we study the absolutely continuous spectrum of H u , equal to S ac for every u> € fi 
by Theorem 13.31 In 1982, Kotani made one of the deepest and most celebrated 
contributions to the theory of ergodic Schrodinger operators by showing that E ac 
is completely determined by the Lyapunov exponent, or rather the set Z. Namely, 
his results, together with earlier ones by Ishii and Patur, show that E ac is given by 
the essential closure of Z. In 1989, Kotani found surprisingly general consequences 
of his theory in the case of potentials taking on finitely many values. We will review 
these results below. 

By assumption, the potentials V u take values in a fixed finite subset B of R. 
Thus, they can be regarded as elements of 23 z , equipped with product topology. 
Let v be the measure on S z which is the push-forward of /i under the mapping 

Recall that the support of v, denoted by supp is the complement of the largest 
open set U with v(U) — 0. Let 

(suppz/) + = {V\ z + : V e supp v) 

(suppi/)_ = {V\z- : V £ suppf}, 

where Z+ = {0, 1,2,.. .} and Z~ = {. . . , -3, -2, -1}. 

Definition 4.1. The measure v is called deterministic if every V+ € (supp^) + 
comes from a unique V € supp v and every V_ € (suppi^)_ comes from a unique 
V € supp v. 

Consequently, if v is deterministic, there is a bijection C : (supp v)_ — » (supp v), 
such that for every V £ suppi^, V\%+ — C(V\i-) and V\%- = C _1 (I^| Z +). 
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Definition 4.2. The measure v is called topologically deterministic if it is deter- 
ministic and the map C is a homeomorphism. 

Thus, when v is topologically deterministic, we can continuously recover one half 
line from the other for elements of supp v. 

Let us only state the part of Kotani theory that is of immediate interest to us 
here: 

Theorem 4.3. (a) If Z has zero Lebesgue measure, then S ac is empty. 

(b) If Z has positive Lebesgue measure, then v is topologically deterministic. 

This theorem holds in greater generality; see |100lll0llll02l ITS5| . The underlying 
dynamical system (CI, T, fi) is only required to be measurable and ergodic and the 
set B can be any compact subset of R. Part (a) is a particular consequence of the 
Ishii-Kotani-Pastur identity 

where the essential closure of a set S C R is given by 

S° SS = {EeR: Lob p-e,E + e)n5)>0 for every e > 0}. 

The following result was proven by Kotani in 1989 |101| . Here it is crucial that 
the set B is finite. 

Theorem 4.4. // v is topologically deterministic, then supp v is finite. Conse- 
quently, all potentials in supp v are periodic. 

Combining Theorems 14.31 and 14 . 41 we arrive at the following corollary. 

Corollary 4.5. If Cl and f are such that supp^ contains an aperiodic element, 
then Z has zero Lebesgue measure and E ac is empty. 

Note that by minimality, the existence of one aperiodic clement is equivalent to 
all elements being aperiodic. This completely settles the issue of existence/purity of 
absolutely continuous spectrum. In the periodic case, the spectrum of is purely 
absolutely continuous for every u £ CI, and in the aperiodic case, the spectrum of 
H u is purely singular for every uj G Cl. 

5. Zero-Measure Spectrum 

Suppose throughout this section that CI is strictly ergodic, / : CI — > R is locally 
constant, and the resulting potentials V u are aperiodic. 2 This section deals with 
the Lebesgue measure of the set S, which is the common spectrum of the operators 
Hu, uj G CI. It is widely expected that S always has zero Lebesgue measure. This 
is supported by positive results for large classes of subshifts and functions. We 
present two approaches to zero-measure spectrum, one based on trace map dynam- 
ics and sub-exponential upper bounds for |] for energies in the spectrum, 
and another one based on uniform convergence of i log ||j4£ ,b (o;)|| to -y(E) for all 
energies. Both approaches have in common that they establish the identity 

(14) S = Z. 

Zero-measure spectrum then follows immediately from Corollary 14. 51 



Even when we make explicit assumptions on f2 and /, aperiodicity of the potentials will always 
be assumed implicitly; for example, in Theorem 15 . 51 and Corollary 15. 81 
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5.1. Trace Map Dynamics. Zero-measure spectrum follows once one proves 

(15) SCZ. 

Note, however, that the Lyapunov exponent is always positive away from the spec- 
trum. Thus, Z C S, and l|15|) is in fact equivalent to (|14|l . 

A trace map is a dynamical system that may be associated with a family {H^,} 
under suitable circumstances. It is given by the iteration of a map T : M. k — > 
Mr. Iteration of this map on some energy-dependent initial vector, ve, will then 
describe the evolution of a certain sequence of transfer matrix traces. Typically, 
these iterates will diverge rather quickly. The stable set, B^, is defined to be the 
set of energies for which T n VE does not diverge quickly. The inclusion (|15fl is then 
established in a two-step procedure: 

(16) £ C Boo C Z. 

Again, by the remark above, this establishes equality and hence 

Yj = Boo = ^ • 

For the sake of clarity of the main ideas, we first discuss the trace-map approach 
for the Fibonacci subshift fip and / : — > R given by f(u>) = g(coo), g(0) = 0, 
5(1) = A > 0. See [23 EBI EIEl E231 ED for the original literature concerning this 
special case. 

Given the partition result, Theorem 12. 151 and the recursion it is natural to 
decompose transfer matrix products into factors of the form M k (E) , where 

(17) M^(E) = ( J "M, M {E)=( E X -\ 
and 

(18) M k+1 {E)=M k _ 1 [E)M k {E), for k > 0. 
Proposition 5.1. Let = x k {E) = \TvM k {E). Then, 

(19) x k+2 = 2x k+1 x k ~ x k -i for k € 
and 

A 2 

(20) x 2 +1 + x\ + x\_ Y - 2x k+ ix k x k -i = 1 + — forkeZ^. 

Proof. The recursion l|19|) follows readily from Q18[). Using l|19|) . one checks that 
the left-hand side of H2U|) is independent of k. Evaluation for k = then yields the 
right-hand side. See |98M118M130| for more details. □ 

The recursion (|19f) is called the Fibonacci trace map. The x k 's may be obtained 
by the iteration of the map T : R 3 — > R 3 , (x,y, z) i— * (a:?/ — z,x,y) on the initial 
vector {{E - X)/2,E/2, 1). 

Proposition 5.2. TTie sequence (x k ) k >-\ is unbounded if and only if 

(21) |x fco _!|<l, |x fco |>l, |x fco+ i| > 1 
for some fco > 0. In this case, the ko is unique, and we have 

(22) \x k+2 \ > \x k+1 x k \ > 1 for k>k 
and 

(23) \x k \ > C Fk - k « fork>k 
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and some C > 1. If (x k )k>-i is bounded, then 

(24) \xk\ < 1 + — for every k. 

Proof. Suppose first that J2U holds for some k > 0. Then, by ltH?|) . 

|^fe +2| > l^&o+l^feo I + (\Xk +lXk \ ~ \xk„-l\) > \x ko + 1 X ko \ > 1. 

By induction, we get 122(1 . and also that the feo is unique. Taking log's, we see that 
log \ xk\ grows faster than a Fibonacci sequence for k > feo, which gives 1(23(1 . 

Conversely, suppose that l|21|) fails for every ko > 0. Consider a value of k for 
which \xk\ > 1. Since X-\ — 1, it follows that < 1 and < 1. Thus, the 

invariant (1201 shows that 

/ a 2n1/2 

\Xk\ < \x k+ lX k -l\ + ( |Xfc + iXfc_i| 2 - x 2 k+1 - x\_ x + 1 + — 

= |x fc+ ix fc _i|+ l(l-x 2 k+1 )(l-xl_ 1 ) + — 

which implies that the sequence (x k ) k >-i is bounded and obeys l(24|) . □ 
The dichotomy described in Proposition 15 . 21 motivates the following definition: 

(25) Boo = j# G K : \x k \ < 1 + ^ for every fe 

This set provides the link between the spectrum and the set of energies for which 
the Lyapunov exponent vanishes. 

Theorem 5.3. Let Q = f2p be the Fibonacci subshift and let f : Q — > R be given 
by f{u>) = g(uJo), g(0) = 0, g(l) = A > 0. Then, E = = Z and E has zero 
Lebesgue measure. 

Proof. We show the two inclusions in 1)16(1 . Let a k — {E : \x k \ < 1}- On the one 
hand, a k is the spectrum of an F^-periodic Schrodinger operator H k . It is not hard 
to see that H k — ► H strongly, where H is the Schrodinger operator with potential 
V(n) = XX[i—o,i)( n ^) an< i hence E is contained in the closure of Ufc>fc °fc f° r ever y 
k. On the other hand, Proposition 15.21 shows that o~ k +i U (T k +2 Q o~k U o~k+i and 
Boo = fife °fc u a k+i- Thus, 



S C p| (J trj = p|cr fe U CTfe+x = B 



fc>fc 



This is the first inclusion in ((16(1 . The second inclusion follows once we can show that 
for every E £ B^, we have that log || M n || < n, where the implicit constant depends 
only on A. From the matrix recursion 1(18(1 and the Cayley-Hamilton Theorem, we 
obtain 

M k+1 = Mk-iM^Mj; 1 = M k -i{2x k M k ~ Id)A/ s 7 1 = 2x k M k ^ - M^ 2 . 

If E € i?oo, then 2\x k \ < 2 + A, and hence we obtain by induction that \\M k \\ < C k . 
Combined with the partition result, Theorem 12. 151 this yields the claim since the 
F k grow exponentially. □ 
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The same strategy works in the Sturmian case, as shown by Bellissard et al. |15| . 
although the analysis is technically more involved. Because of JHJ), we now consider 
instead of l|18|) the matrices defined by the recursion 

M k+1 (E) = M k ^(E)M k {E) a "+\ 

where the a^'s are the coefficients in the continued fraction expansion © of 9. This 
recursion again gives rise to a trace map for x k — ^TiMk{E) which involves Cheby- 
shev polynomials. These traces obey the invariant (|20|l and the exact analogue of 
Proposition 15.21 holds. After these properties are established, the proof may be 
completed as above. Namely, Boo is again defined by l)25|l and the same line of 
reasoning yields the two inclusions in (|lfj|) . We can therefore state the following 
result: 

Theorem 5.4. Let ft be a Sturmian subshift with irrational slope 9 £ (0, 1) and let 
f be given by f(oj) = g(aj ), g(0) = 0, g(l) = A > 0. Then, T, = B 00 =Z 

and Yi has zero Lebesgue measure. 

We see that every operator family associated with a Sturmian subshift admits 
a trace map and an analysis of this dynamical system allows one to prove the 
zero-measure property. 

Another class of operators for which a trace map always exists and may be used 
to prove zero-measure spectrum is given by those that are generated by a primitive 
substitution. The existence of a trace map is even more natural in this case and not 
hard to verify; see, for example, |Hll4"ll51 lffi?llll9| for general results and [8*1 1101 H"2"l'] 
for trace maps with an invariant. However, its analysis is more involved and has 
been completed only in 2002 by Liu et al. |111| . after a number of earlier works 
had established partial results |131 1141 12"2"] . Bellissard et al., on the other hand, 
had proved their Sturmian result already in 1989 - shortly after Kotani made his 
crucial observation leading to Corollary 14. 51 

Theorem 5.5. Let CI be a subshift generated by a primitive substitution S : A — > .4* 
and let f : Q — * R be given by f(to) — g(uJo) for some function g : A — * R. Then, 
the associated trace map admits a stable set, Boa, for which we have £ = Boo = Z. 
Consequently, S has zero Lebesgue measure. 

5.2. Uniform Hyperbolicity. Recall that the Lyapunov exponent associated 
with the Schrodinger cocycle A^ E obeys 

(26) j(E) = lim - log WA^iT 71 - 1 ^) ■ ■ ■ A f < E (u)\\ 

n — >oo Ji 

for /i-almost every u) € O. 

Definition 5.6 (uniformity). The cocycle A^' E is called uniform if the convergence 
in l|26|l holds for every u> € ft and is uniform in u>. It is called uniformly hyperbolic 
if it is uniform and j(E) > 0. Define 

U = {E G R : A^' E is uniformly hyperbolic }. 

Uniform hyperbolicity of A^ E is equivalent to E belonging to the resolvent set 
as shown by Lenz |l()8j (see also Johnson |8fi| ) : 

Theorem 5.7. R\E =U. 
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Recall that we assumed at the beginning of this section that the potentials V u 
are aperiodic. Thus, combining Corollary 14.51 and Theorem 15.71 we arrive at the 
following corollary. 

Corollary 5.8. If A^ ,E is uniform for every E G R, then £ = Z and £ has zero 
Lebesgue measure. 

We thus seek a sufficient condition on fl and / such that A*> E is uniform for 
every fiel, which holds for as many cases of interest as possible. Such a condition 
was recently found by Damanik and Lenz in |46| . In |48| it was then shown by the 
same authors that this condition holds for the majority of the models discussed in 
Section □ 

Definition 5.9 (condition (B)). Let be a strictly ergodic subshift with unique 
T -invariant measure fi. It satisfies the Boshernitzan condition (B) if 



(b) It suffices to assume that VL is minimal and there exists some T-invariant measure 
H with (|2"TI) . Then, ft is necessarily uniquely ergodic. 

(c) The condition 1(27(1 was introduced by Boshernitzan in [2D]. His main purpose 
was to exhibit a useful sufficient condition for unique ergodicity. The criterion 
proved to be particularly useful in the context of interval exchange transformations 
|19U136| . where unique ergodicity holds almost always, but not always |91U114lll35| . 

It was shown by Damanik and Lenz that condition (B) implies uniformity for all 
energies and hence zero-measure spectrum Hi . 

Theorem 5.10. If fl satisfies (B), then A* ,E is uniform for every £el. 

Remarks, (a) The Boshernitzan condition holds for almost all of the subshifts 
discussed in Section |3 For example, it holds for every Sturmian subshift, almost 
every subshift generated by a coding of a rotation with respect to a two-interval 
partition, a dense set of subshifts associated with general codings of rotations, 
almost every subshift associated with an interval exchange transformation, almost 
every episturmian subshift, and every linearly recurrent subshift; see |48j . 3 

(b) There was earlier work by Lenz who proved uniformity for all energies assuming 
a stronger condition, called (PW) for positive weights |107| . Essentially, (PW) 
requires 1)27(1 with limsup replaced by liminf. The condition (PW) holds for all 
linearly recurrent subshifts but it fails, for example, for almost every Sturmian 
subshift. 

(c) Lenz in turn was preceded and inspired by Hof |77| who proved uniform existence 
of the Lyapunov exponents for Schrodinger operators associated with primitive 
substitutions. Extensions of |77| to linearly recurrent systems, including higher- 
dimensional ones, were found by Damanik and Lenz |40|. 



J Here, notions like "dense" or "almost all" are with respect to the natural parameters of the 
class of models in question. We refer the reader to 1481 for detailed statements of these applications 
of Theorem PUl 



(27) 




Remarks, (a) [w] denotes the cylinder set 

[w] = {w6fl:wi...ui 



w 



w}. 
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In particular, all zero-measure spectrum results obtained by the trace map ap- 
proach also follow from Theorem [SB] Moreover, the applications of Theorem l5.10l 
cover operator families that are unlikely to be amenable to the trace map approach. 
However, as we will see later, the trace map approach yields additional information 
that is crucial in a study of detailed spectral and dynamical properties. Thus, it is 
worthwhile to carry out an analysis of the trace map whenever possible. 

5.3. The Hausdorff Dimension of the Spectrum. Once one knows that the 
spectrum has zero Lebesgue measure it is a natural question if anything can be 
said about its Hausdorff dimension. There is very important unpublished work 
by Raymond |121| who proved in the Fibonacci setting of Theorem 15.31 that the 
Hausdorff dimension is strictly smaller than one for A large enough (A > 5 is 
sufficient) and it converges to zero as A — * oo. Strictly positive lower bounds 
for the Hausdorff dimension of the spectrum at all couplings A follow from the 
Hausdorff continuity results of PSHEBL to be discussed in Sectional Several aspects 
of Raymond's work were used and extended in a number of papers |35l 1511 1531 1951 
1112) . In particular, Liu and Wen carried out a detailed analysis of the Hausdorff 
dimension of the spectrum in the general Sturmian case in the spirit of Raymond's 
approach; see |112j . 

6. Absence of Point Spectrum 

We have seen that two of the three properties that are expected to hold in great 
generality for the operators discussed in this paper hold either always (absence of 
absolutely continuous spectrum) or almost always (zero-measure spectrum). In this 
section we turn to the third property that is expected to be the rule — the absence 
of point spectrum. As with zero-measure spectrum, no counterexamples are known 
and there are many positive results that have been obtained by essentially two 
different methods. Both methods rely on local symmetries of the potential. The 
existence of square-summable eigenfunctions is excluded by showing that these 
local symmetries are reflected in the solutions of the difference equation Q13(l . Since 
there are exactly two types of symmetries in one dimension, the effective criteria for 
absence of eigenvalues that implement this general idea therefore rely on translation 
and reflection symmetries, respectively. In the following, we explain these two 
methods and their range of applicability. 

6.1. Local Repetitions. In 1976, Gordon showed how to use the Cayley-Hamilton 
theorem to derive quantitative solution estimates from local repetitions in the po- 
tential 71 . The first major application of this observation was in the context of 
the almost Mathieu operator: For super-critical coupling and Liouville frequencies, 
there is purely singular continuous spectrum for all phases, as shown by Avron 
and Simon in 1982 jfjj. The first application of direct relevance to this survey was 
obtained by Delyon and Petritis in 1986 who proved absence of eigenvalues for 
certain codings of rotations, including most Sturmian models. Further applications 
will be mentioned below. 

Gordon's Lemma is a deterministic criterion and may be applied to a fixed 
potential V : Z — * M. Analogous to the discussion in Section we define transfer 



4 As a consequence, positive Lyapunov exponents do not in general imply spectral localization. 
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matrices — T„_i • • • To, where 



E-V(j) -1 
1 



Then, a sequence u solves 

(28) u(n + 1) + u{n - 1) + V(n)u(n) = Eu(n) 

if and only if it solves U(n) — A^U(0), where 



U(j) 



u(j - 1) 



Lemma 6.1. Suppose the potential V obeys V(m +p) = V(m), < m < p — 1. 

m ax{||^)||, ||^)||} > 2majc{| ^ U} ||t/(0)||. 

Proof. This is immediate from the Cayley-Hamilton Theorem, applied to the matrix 
Ap and the vector (u(0), it(-l)) T . □ 

For obvious reasons, we call this criterion the two-block Gordon Lemma. A 
slight variation of the argument gives the following (three-block) version of Gordon's 
Lemma. 

Lemma 6.2. Suppose the potential V obeys V(m + p) = V(m), —p < m < p— 1. 
Then, 

m^{\\U(2p)\\,\\U(p)\\,\\U(-p)\\}>± 

Remark. The original criterion from [7J uses four blocks. For the application 
to the almost Mathieu operator, this is sufficient; but for Sturmian models, for 
example, the improvements above are indeed needed, as we will see below. The 
two-block version can be found in Suto's paper and the three-block version 

was proved in [HHj by Delyon and Petritis. 

The two-block version is especially useful in situations where a trace map exists 
and we have bounds on trace map orbits for energies in the spectrum. Note that 
the two-block version gives a stronger conclusion. This will be crucial in the next 
section when we discuss continuity properties of spectral measures with respect to 
Hausdorff measures in the context of quantum dynamics. 

6.2. Palindromes. Gordon-type criteria give quantitative estimates for solutions 
of (|28|l in the sense that repetitions in the potential are reflected in solutions, albeit 
in a weak sense. One would hope that local reflection symmetries in the potential 
give similar information. Unfortunately, such a result has not been found yet. 
However, it is possible to exclude square-summable solutions in this way by an 
indirect argument. Put slightly simplified, if a solution is square-summable, then 
local reflection symmetries are mirrored by solutions and these solution symmetries 
in turn prevent the solution from being square-summable. 

The original criterion for absence of eigenvalues in this context is due to Jito- 
mirskaya and Simon |85j and it was developed in the context of the almost Mathieu 
operator to prove, just as the result by Avron and Simon did, an unexpected occur- 
rence of singular continuous spectrum. An adaptation of the Jitomirskaya-Simon 
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method to the subshift context can be found in a paper by Hot et al. [JHj- Let us 
state their result: 5 

Lemma 6.3. Let V : Z — > M be given. There is a constant B, depending only on 
|| V||oo, with the following property: if there are rij — > oo and lj with B nj /lj — > as 
j — > oo such that V is symmetric about nj on an interval of length lj centered at 
Uj for every j, then the Schrodinger operator H with potential V has empty point 
spectrum. 

Sketch of proof . Suppose that V satisfies the assumptions of the lemma. Assume 
that u is a square-summable solution of l|28l) . normalized so that || it || 2 = 1- Fix 
some j and reflect u about nj. Call the reflected sequence u"'. Since the potential 
is reflection-symmetric on an interval of length lj about nj, the Wronskian of u 
and u^' is constant on this interval. By ||w||2 = 1, it is pointwise bounded in this 
interval by 2/1 j. From this, it follows that u and vV' are close (up to a sign) near 
nj. Now apply transfer matrices and compare u and near zero. The assumption 
B rlj /lj —> then implies that, for j large, u and u^' are very close near zero. In 
other words, u is bounded away from zero near 2nj for all large j. This contradicts 

ue£ 2 (Z). □ 

Thus, eigenvalues can be excluded if the potential contains infinitely many suit- 
ably located palindromes. Here, a palindrome is a word that is the same when read 
backwards. Sequences obeying the assumption of Lemma 16.31 are called strongly 
palindromic in |78| . 

Hof et al. also prove the following general result for subshifts: 

Proposition 6.4. Suppose Q is an aperiodic minimal subshift. If Wo contains 
infinitely many palindromes, then the set of strongly palindromic ui's in is un- 
countably infinite. 

In any event, since the set Cq = {uj € CI : cr p p(i? w ) = 0} is a Gs set as shown 
by Simon 126 (see also Choksi and Nadkarni [57| and Lenz and Stollmann |109p . 
it is a dense Gs set as soon as it is non-empty by minimality of Q and unitary 
equivalence of H u and Htuj ■ 

Thus, when excluding eigenvalues we are interested in three kinds of results. We 
say that eigenvalues are generically absent if Co is a dense Gs set. To prove generic 
absence of eigenvalues it suffices to treat one uj S f2, as explained in the previous 
paragraph. Absence of eigenvalues holds almost surely if ^(Csi) = 1. To prove 
almost sure absence of eigenvalues one only has to show n(Cn) > by ergodicity 
and T-invariance of Cq. Finally, absence of eigenvalues is said to hold uniformly if 

C n = n. 

6.3. Applications. Let us now turn to applications of the two methods just de- 
scribed. We emphasize that absence of eigenvalues is expected to hold in great 
generality and no counterexamples are known. 

As in Section things are completely understood in the Sturmian case and 
absence of eigenvalues holds uniformly. 

Theorem 6.5. Let CI be a Sturmian subshift with irrational slope € (0, 1) and let 
f : fl — > R be given by f(u>) — g(uo), 9(0) — 0, ff(l) = A > 0. Then. H u has empty 
point spectrum for every u> € ft. 



'There is also a half-line version, which is the palindrome analogue of Lemma ^6.1l see 13(51 . 
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Sketch of proof . Given any A > and to £ Q, absence of point spectrum follows if 
Lemma 16. II can be applied to V u for infinitely many values of p. Considering only 
p's of the form q^, where the qk's are associated with 9 via (0J, the trace bounds 
established in Theorem 15.41 show that we can focus our attention on the existence 
of infinitely many two-block structures aligned at the origin. Using Theorem 12. 151 
a case-by-case analysis through the various levels of the hierarchy detects these 
structures and completes the proof. □ 

Remarks, (a) For details, see [H3EHj- In fact, the argument above has to be 
extended slightly for 0's with limsupafc = 2. To deal with these exceptional cases, 
one also has to consider p's of the form q^ + qk-i- 

(b) Here is a list of earlier partial results for Sturmian models: Delyon and Petritis 
proved absence of eigenvalues almost surely for every A > and Lebesgue almost 
every 9 |58j . Their proof employs Lemma 16.21 Using Lemma 16. II Suto proved ab- 
sence of eigenvalues for A > 0, 9 = (y/5 — l)/2, and = |13()| . and hence generic 
absence of eigenvalues in the Fibonacci case. His proof and result were extended 
to all irrational #'s by Bellissard et al. ^H]- 6 Hof et al. proved generic absence of 
eigenvalues for every A > and every 9 using Lemma 16.31 |78] . Kaminaga then 
showed an almost sure result for every A > and every 9 His proof is based 
on Lemma 16.21 and refines the arguments of Delyon and Petritis. 

(c) If most of the continued fraction coefficients are small, eigenvalues cannot be 
excluded using a four-block Gordon Lemma. This applies in particular in the Fi- 
bonacci case where afc = 1. The reason for this is that there simply are no four- block 
structures in the potential. See |4Tll4*^llS7lll34| for papers dealing with local repe- 
titions in Sturmian sequences. 

(d) The palindrome method is very useful to prove generic results. However, it 
cannot be used to prove almost sure or uniform results for linearly recurrent sub- 
shifts (e.g., subshifts generated by primitive substitutions). Namely, for these sub- 
shifts, the strongly palindromic elements form a set of zero /^-measure as shown by 
Damanik and Zare |55| . 

Let us now turn to subshifts generated by codings of rotations. The key papers 
were mentioned above [551 1751 

Theorem 6.6. Suppose 51 is the subshift generated by a sequence of the form 
with irrational 9 £ (0, 1), some <f> £ [0, 1), and a partition on the circle into I half- 
open intervals. Let f : Q — > K be given by f(u>) — g(oJa) with some non-constant 
function g. Suppose that the continued fraction coefficients of 9 satisfy 

(29) limsupa fc >2L 

k — >oo 

Then, H u has empty point spectrum for /i-almost every lo £ fl. 

Remarks, (a) For every I £ Z + , the condition (|29|l holds for Lebesgue almost 
every 9. In fact, almost every 9 has unbounded continued fraction coefficients; see 

EH- 

(b) The proof of Theorem 16.61 given in 58 ll89j. is based on Lemma 16.21 

(c) Hof et al. prove a generic result using Lemma 16.31 for every 9 provided that the 
partition of the circle has a certain symmetry property, which is always satisfied in 



^They do not state the result explicitly in 1151 . but given their analysis of the trace map and 
the structure of the potential, it follows as in I130| . 
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the case I = 2 |7E] . 

(d) It is possible to prove a result similar to Theorem l6.6l for a locally constant /. In 
this case, the number 21 in (|29[1 has to be replaced by a larger integer, determined 
by the size of the window f(ui) depends upon. Still, this gives almost sure absence 
of eigenvalues for almost every 9. 

A large number of papers deal with the eigenvalue problem for Schrodinger 
operators generated by primitive substitutions; for example, [7J ^] E21 131)1 1311 1321 
1341 1591 [78] . We first describe general results that can be obtained using the two 
general methods we discussed and then turn to some specific examples, where more 
can be said. 

We start with an application of Lemma 16.21 Fix some strictly ergodic subshift 
f2 and define, for w £ Wo, the index of w to be 

ind(w) = sup{r S Q : w r <E Wq}. 

Here, w r denotes the word (xy) m x, where m € Z + , w = xy, and r = m + 
The index of f2 is given by 

ind(fi) = sup{ind(w) : w e Wo} € [l,oo]. 

Then, the following result was shown in |32| using three-block Gordon. 

Theorem 6.7. Suppose fl is generated by a primitive substitution and ind(£7) > 3. 
Let f : Q — > R be given by f(uj) = g{^o) with some non-constant function g : A — > 
K. Then, H u has empty point spectrum for ^-almost every to € Q. 

Remarks, (a) See (33 f° r a weaker result, assuming ind(fi) > 4. 

(b) The result extends to the case of a locally constant /. 

(c) Consider the case of the period doubling substitution. Since spd = 
101110101011101110..., we see that ind(fi) > ind(10) > 3.5 > 3. Thus, Theo- 
rem I^JJ implies almost sure absence of eigenvalues, recovering the main result of 

139- 

A substitution belongs to class P if there is a palindrome p and, for every a E 
A, a palindrome q a such that S(a) = pq a - Here, p is allowed to be the empty 
word and, if p is not empty, q a may be the empty word. Clearly, if a subshift is 
generated by a class P substitution, it contains arbitrarily long palindromes. Thus, 
by Proposition 16.41 it contains uncountably many strongly palindromic elements. 
The following result from |78| is therefore an immediate consequence. 

Theorem 6.8. Suppose f2 is generated by a primitive substitution S that belongs to 
class P. Let f : — * R be given by f(u>) = g(u>o) with some non-constant function 
g : A — > R. Then, eigenvalues are generically absent. 

Notice that the Fibonacci, period doubling, and Thue-Morse subshifts are gen- 
erated by class P substitutions. See |78l for more examples. The Rudin-Shapiro 
subshift, on the other hand, is not generated by a class P substitution. In fact, it 
does not contain arbitrarily long palindromes |3 UJ . 

We mentioned earlier that the proof of Theorem 16.81 cannot give a stronger 
result since the set of strongly palindromic sequences is always of zero measure 

7 There arc also papers dealing with Schrodinger operators associated with non-primitive substi- 
tutions 45 61 62 110 . The subshifts considered in these papers are, however, linearly recurrent 
and hence strictly ergodic, so that the theory is quite similar. 
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for substitution subshifts Moreover, it was shown in that the three-block 
Gordon argument cannot prove more than an almost everywhere statement in the 
sense that for every minimal aperiodic subshift f2, there exists an element u> G fl 
such that ui does not have the infinitely many three block structures needed for an 
application of Lemma l6.2l Thus, proofs of uniform results should use Lemma lG.ll in 
a crucial way. Theorem 16.51 shows that a uniform result is known in the Fibonacci 
case, for example, and Lemma Ifi . 1 1 along with trace map bounds was indeed the key 
to the proof of this theorem. 

Another example for which a uniform result is known is given by the period 
doubling substitution |34| . The trace map bounds are weaker than in the Fibonacci 
case, but a combination of two-block and three-block arguments was shown to work. 
Further applications of this idea can be found in . 

The other two examples from Section [5J the Thue-Morse and Rudin-Shapiro 
substitutions, are not as well understood as Fibonacci and period doubling. Almost 
sure or uniform absence of eigenvalues for these cases are open, though expected. 
Generic results can be found in 103 . 

The eigenvalue problem in the context of the other examples mentioned in Sec- 
tion El has been studied only in a small number of papers. For Arnoux-Rauzy 
subshifts, see and for interval exchange transformations, see |5U] . 



7. Quantum Dynamics 
In this section we focus on the time-dependent Schrodinger equation 

o 

(30) i—J> = V(0) = ^0, 

at 

where H is a Schrodinger operator in £ 2 (Z) with a potential V : Z — ► R, typically 
from a strictly ergodic subshift, and ipo € £ 2 (Z). By the spectral theorem, l|30|) is 
solved by ip(t) = e~ ltH ip . Thus, the question we want to study is the following: 
Given some potential V and some initial state ipo € ^ 2 (Z), what can we say about 
e~ ltH ipo for large times t? 

7.1. Spreading of Wavepackets. Since tpo is square-summable, it is in some 
sense localized near the origin. For simplicity, one often considers the special case 
= — the delta-function at the origin. With time, ip(t) will in general spread 
out in space. Our goal is to measure this spreading of the wavepacket and relate 
spreading rates to properties of the potential. As a general rule of thumb, spreading 
rates decrease with increased randomness of the potential. We will make this more 
explicit below. 

A popular way of measuring the spreading of wavepackets is the following. For 
p > 0, define 

(31) (\Xf ilo )(T) = J2H P a(n,T), 

n 

where 

9 r°° 

(32) a (n,T) = - e - 2t / T |( e -^ , S n )\ 2 dt. 

1 Jo 
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Clearly, the faster (\X\^ a )(T) grows, the faster e ltH il>o spreads out, at least aver- 
aged in time. 8 One typically wants to obtain power-law bounds on (\X\^ )(T) and 
hence it is natural to define the following quantities: For p > 0, define the upper 
(resp., lower) transport exponent j3f~ (p) by 



P^W tow plogT 



Both functions p i— > P^ (p) are nondecreasing and obey < f3l(p) < 0t o (p) < 1- 

For periodic V, P^ {p) = 1 {ballistic transport); while for random V, f3^ (p) = 
(a weak version of dynamical localization — stronger results are known). For 1^'s 
that are intermediate between periodic and random, and in particular Sturmian 
1^'s, it is expected that the transport exponents take values between and 1. 

7.2. Spectral Measures and Subordinacy Theory. By the spectral theorem, 
(e~ ltH ijjo, -0o) = / e~ ttE dfi^ (E), where p,^ Q is the spectral measure associated 
with H and ipQ. Thus, it is natural to investigate quantum dynamical questions 
by relating them to properties of the spectral measure corresponding to the initial 
state. This approach is classical and the Riemann-Lebesgue Lemma and Wiener's 
Theorem may be interpreted as statements in quantum dynamics. The RAGE 
theorem establishes basic dynamical results in terms of the standard decomposition 
of the Hilbert space into pure point, singular continuous, and absolutely continuous 
subspaces. We refer the reader to Last's well-written article |1()5| for a review of 
these early results. 

The results just mentioned are very satisfactory for initial states whose spectral 
measure has an absolutely continuous component. This is, to some extent, also true 
for pure point measures. However, if the measure is purely singular continuous, it 
is desirable to obtain results that go beyond Wiener's Theorem and the RAGE 
theorem. 

Last also addressed this issue in |1(J5] and proposed a decomposition of spec- 
tral measures with respect to Hausdorff measures. This was motivated by earlier 
results of Guarneri [72[ and Combes |28| who proved dynamical lower bounds for 
initial states with uniformly Holder continuous spectral measures. By approxima- 
tion with uniformly Holder continuous measures, Last proved in jl()5j that these 
bounds extend to measures that are absolutely continuous with respect to a suitable 
Hausdorff measure: 

Theorem 7.1. // /i^, has a non-trivial component that is absolutely continuous 
with respect to the a- dimensional Hausdorff measure h a on R, then 

(33) P^ (p) ^ a f° r ever V P > °- 

Remarks, (a) Here, h a is defined by 

h a (S) = hm inf ]T|/ m r, 

o — >U o-covcrs A — * 

where S C R is a Borel set and a <5-cover is a countable collection of intervals I m 
of length bounded by 8 such that the union of these intervals contains the set in 



^Taking time averages is natural since the operators of interest in this paper have purely sin- 
gular continuous spectrum; compare Wiener's Theorem. While Wiener's Theorem would suggest 
taking a Cesaro time average, the Abelian time average we choose is more convenient for technical 
purposes. The transport exponents are the same for both ways of time averaging. 
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question. Note that h 1 coincides with Lebesgue measure and h is the counting 
measure. 

(b) For further developments of quantum dynamical lower bounds in terms of con- 
tinuity or dimensionality properties of spectral measures, see [111 1121 1751 174) . 

(c) The result and its proof have natural analogues in higher dimensions; see |105| . 

While a bound like (|3*3l is nice, it needs to be complemented by effective meth- 
ods for verifying the input to Theorem 17.11 In the context of one-dimensional 
Schrodinger operators, it is always extremely useful to connect a problem at hand 
to properties of solutions to the difference equation Q28|l . The classical decomposi- 
tion of spectral measures can be studied via subordinacy theory as shown by Gilbert 
and Pearson jSU]; see also |HH1 ISH] ■ Subordinacy theory has proved to be one of the 
major tools in one-dimensional spectral theory and many important results have 
been obtained with its help. Jitomirskaya and Last were able to refine subordinacy 
theory to the extent that Hausdorff-dimensional spectral issues can be investigated 
in terms of solution behavior |S21 EH! ■ The key result is the Jitomirskaya-Last 
inequality, which explicitly relates the Borel transform of the spectral measure to 
solutions in the half-line setting [821 Theorem 1.1]. 

Using the maximum modulus principle together with the Jitomirskaya-Last in- 
equality, Damanik et al. then proved the following result for operators on the line 



Theorem 7.2. Suppose E C K is a bounded set and there are constants 71,72 such 
that for each E € S, every solution u of (|28H with \u{— 1)| 2 + |u(0)| 2 = 1 obeys the 
estimate 



for L > sufficiently large and suitable constants C\(E), 02(E). Let a — 
271/(71 + 72)- Then, for any ipo G ^ 2 (Z), the spectral measure for the pair (H,i/jq) 
is absolutely continuous with respect to h a onE. In particular, the bound (|33(l holds 
for every non-trivial initial state whose spectral measure is supported in E. 

This shows that suitable bounds for solutions of H28JI imply statements on 
Hausdorff-dimensional spectral properties, which in turn yield quantum dynamical 
lower bounds. There is an extension to multi-dimensional Schrodinger operators 
by Kiselev and Last 

Two remarks are in order. First, while there are some important applications of 
the method just presented, proving the required solution estimates is often quite 
involved. The number of known applications is therefore still relatively small. Sec- 
ond, dynamical bounds in terms of Hausdorff-dimensional properties are strictly 
one-sided. It is not possible to prove dynamical upper bounds purely in terms of 
dimensional properties. There are a number of examples that demonstrate this 
phenomenon. For example, modifications of the super-critical almost Mathieu op- 
erator lead to spectrally localized operators with almost ballistic transport pTIIHTj . 
Another important example that is spectrally, but not dynamically, localized is 
given by the random dimer model |561 184| . 

7.3. Plancherel Theorem. There is another approach to dynamical bounds that 
is also based on solution (or rather, transfer matrix) estimates, which relates dy- 
namics to integrals over Lebesgue measure, as opposed to integrals over the spectral 



(34) 
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measure. Compared with the approach discussed above, it has two main advan- 
tages: One can prove both upper and lower bounds in this way, and the proof of a 
lower bound is so soft that it applies to a greater number of models. 

The key to this approach is a formula due to Kato, which follows quickly from 
the Plancherel Theorem: 

Lemma 7.3. 

/•OO /"OC 

(35) 2tt / e- 2t / T \(e- itH Tp ,d n )\ 2 dt= \((H - E - i)" 1 ^, 6 n )\ 2 dE. 

JO J -oo 

Proof. Consider the function 

' e - t/T{e -itH^ Sn) f > 0; 



Fit) 



t < 0. 



Using the spectral theorem, it is readily verified that the Fourier transform of 
F obeys F(-E) = i((H - E - ^)~ x ip Q ,6 n ). Thus, (|S>J) follows if we apply the 
Plancherel theorem to F. □ 

For simplicity, let us consider the case ipo — <5o- Note that 

u(n) = {{H-E-i/TyH^Sn) 

solves the difference equation (|28f) (with E replaced by E + i/T) away from the 
origin and can therefore be studied by means of transfer matrices! In particular, 
we may infer a bound from below in terms of || ^4^ +l ^ T || _1 . Thus, upper bounds on 
transfer matrix norms are of interest. 

Theorem 7.4. Suppose that the transfer matrices obey the bound ||-A„|| < C|n| a 
for every n ^ 0, some fixed energy £el and suitable constants C, a. Then, 

„_ . . 1 1 + 8a 



1 + 2a p + 2ap 



for every p > 0. 



Remarks, (a) This is the one-energy version of a more general result due to 
Damanik and Tcheremchantsev . See [SUj for extensions of and supplemen- 
tary material and jfi7| for related work. 

(b) An interesting application of Theorem l7.4l fand its proof) to the random dimer 
model may be found in the paper |84| by Jitomirskaya et al., which confirms a 
prediction of Dunlap et al. |64) . 

(c) There is also a version of Theorem l7.4l for more general initial states ipo |49| . 

(d) The idea of the proof of Theorem 17.41 is simple. A Gronwall-type perturbation 
argument derives upper bounds on \\A^ || for E close to E and n not too large. The 
right-hand side of l|35fl may then be estimated from below by integrating only over a 
small neighborhood of E, where u is controlled by the upper bound on the transfer 
matrix. The bound for (3$ (p) then follows by rather straightforward arguments. 

(e) The paper [^2j (using some ideas from shows that a combination of the 
two approaches may sometimes (e.g., in the Fibonacci case) give better bounds. 

(f) Killip et al. used (|35|> to prove dynamical upper bounds for the slow part of the 
wavepacket j^S]. Their work inspired the use of in [5T] . 

Since Ij35(l is an identity, rather than an inequality, it can be used to bound 
a(n,T) from both below and above. Clearly, proving an upper bound is more 
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involved and will require assumptions that are global in the energy. It was shown 
by Damanik and Tchcrcmchantscv that the following assumption on transfer matrix 
growth is sufficient to allow one to infer an upper bound for the transport exponents 

m 

Theorem 7.5. Let K > 4 be such that <r(H) C [-K + l,K — 1]. Suppose that, for 
some C € (0, oo) and a £ (0, 1), we have 



(36) 
and 
(37) 



/I 


max 


A E +T 


1 




\l<n<CT°' 







max 

K-n<CT a 



E+— 2 

A T 

Sin 



dE = 0(T~ m ) 



dE = 0(T-' n ) 



for every m > 1. Then, 0g a (p) < a for every p > 0. 

7.4. Applications. Let us discuss the applications of these general methods to 
Schrodinger operators with potentials from strictly ergodic subshifts. 

We begin with the Fibonacci case. In fact, every approach to quantum dynam- 
ical bounds has been tested on this example and there are many papers proving 
dynamical results for it; for example, [221 ESI EZI EH E3 ESI E31 1^1 

Upper bounds for transfer matrices were established by Iochum and Testard 
|80| who proved, for zero phase, that the norms of the transfer matrices grow no 
faster than a power law for every energy in the spectrum. The power can be 
chosen uniformly on the spectrum and depends only on the sampling function /. 
Notice that this improves on the statement that the Lyapunov exponent vanishes 
on the spectrum. An extension to Sturmian subshifts whose slope has (essentially) 
bounded continued fraction coefficients was obtained by Iochum et al. jTSJ- Note 
that upper bounds for transfer matrix norms yield the input to Theorem 17.41 and 
one half of the input to Theorem 17. 21 The other half of the input to Theorem l7.2l 
lower bounds for solutions, was obtained in [291 183| . The proof of these bounds 
uses the bound for the trace map for energies from the spectrum, Gordon's two- 
block lemma, and a mass-reproduction technique based on cyclic permutations of 
repeated blocks. 9 

Theorem 7.6. Let V(n) = \X[i-e,i)(nO), where 9 = (a/5 - l)/2 and A > 0. Then. 



P+2k_ 



(p+l)(a+K+l/2) 

, Q+l 



p < 2a + 1, 
p > 2a + 1. 



(38) /?7»> 
where n is an absolute constant (k « 0.0126) and a x log A. 

Remarks, (a) In the form stated, the result is from [55]. The bound l[38[l is the 
best known dynamical lower bound for the Fibonacci operator and is a culmination 
of the sequence of works [23 E3 EH ESI leading up to |53). 
(b) When we write a x log A, we mean that a is a positive A-dependent quantity 
that satisfies CilogA < a < C2logA for positive constants C\,Ci and all large A. 
See j55j for the explicit dependence of a on A. 



9 Using partitions (cf. Theorem l2.15l . these solution estimates described in this paragraph can 
be shown for all elements of the subshift J37II39| . 
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To apply Theorem l7.5l to the Fibonacci operator, one has to prove the estimates 
(|36|1 and (|37|l . This was done in [^Sj. Let us describe the main idea. Clearly, to 
prove the desired lower bounds for transfer matrix norms, it suffices to prove lower 
bounds for transfer matrix traces. We know a way to establish such lower bounds: 
Lemma 15.21 Since all relevant energies in (|36|l and (|37|l are non-real, we know that 
the trace map will eventually enter the escape region described in Lemma 15.21 The 
point is to control the number of iterates it takes for this to occur. To this end, 
define the complex analogue of the set a k from Section [S] by 

o% = {zeC:\x k (z)\<l}. 

Notice that the x^s are polynomials and hence defined for all complex z. As before, 
being in the complement of two consecutive crjr's is a sufficient condition for escape 
at an explicit rate; compare Lemma 15.21 whose proof extends to complex energies. 
It is therefore useful to bound the imaginary width of these sets from above. This 
will give an upper bound on the number of iterates it takes at a given energy to 
enter the escape region. For A sufficiently large, the connected components of 
can be studied with the help of Koebe's Distortion Theorem; see for details. 
The resulting dynamical upper bound has the same asymptotics for large A as the 
lower bound above: 

Theorem 7.7. Let V(n) = Xx[i-e,i)(n0), where 9 = (y/5- l)/2 and A > 8. Then, 

Ps (p) — ^ f or ever y p > o, 

where a € (0,1) and a x (log A) -1 . 

In particular, for the Fibonacci operator with A > 8, all transport exponents 
{/3f (p)} P >o are strictly between zero and one. 

The dynamical lower bounds have been established for more general models; see 
S3 113 023 EH- 0n the other hand ' Theorem 1771 is the only explicit result 
of this kind, but as mentioned in |53j , the ideas of |35j should permit one to extend 
this theorem to more general slopes and all elements of the subshift. 

8. CMV Matrices Associated with Subshifts 

Given a strictly ergodic subshift SI and a continuous/locally constant function 
/ : SI — > D, we can define a n (uo) — f(T n uS) for n E Z and uj e SI. Let C u be 
the CMV matrix associated with Verblunsky coefficients {a„(w)} n >o and E u the 
extended CMV matrix associated with Verblunsky coefficients {a„(w)}„ 6 z- That 
is, with p n (u) = (1 - |a„(w)|)~ 1/2 , is given by 

/ a (u>) ai(uj)p (uj) pi(uj)pq(uj) •■■ \ 

po(w) -ai(uj)ao(uj) - pi{uj)ota{uS) 

a 2 (uj)pi(Lo) -a 2 {uo)ai(uo) a 3 (Lo)p 2 (uj) P3M P2M 
p 2 (ijj)pi{u)) - p 2 (uj)ai{uj) -a 3 (uj)a 2 (uj) -p 3 (aj)a 2 (u>) 
a.i{uS) P3(u>) —cti(ijj)a 3 {uj) 



\ 



J 



and £ u is the analogous two-sided infinite matrix. See |127M128*| for more informa- 
tion on CMV and extended CMV matrices. 

For these unitary operators in £ 2 , we can ask questions similar to the ones con- 
sidered above in the context of Schrodinger operators. That is, is the spectrum of 
zero Lebesgue measure, are spectral measures purely singular continuous, etc. Since 
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we are dealing with ergodic models, it is more natural to consider the whole-line 
situation. On the other hand, from the point of view of orthogonal polynomials on 
the unit circle, the half-line situation is more relevant. The zero-measure property 
is independent of the setting, whereas the spectral type for half-line models is al- 
most always (i.e., when the "boundary condition" is varied) pure point as soon as 
zero-measure spectrum is established. The latter statement follows quickly from 
spectral averaging; compare [1281 Theorem 10.2.2]. Thus, the key problem for 
CMV matrices associated with subshifts is proving zero- measure spectrum. In fact, 
Simon conjectured the following; see |128l Conjecture 12.8.2]. 

Simon's Subshift Conjecture. Suppose A is a subset of B, the subshift £1 is 
minimal and aperiodic and let / : O — > D, f(co) = ui(0). Then, E has zero Lebesgue 
measure. 

Here, E is the common spectrum of the operators £ u , u 6 il. Equivalcntly, it is 
the common essential spectrum of C^, uj € Q. 

Simon proved the zero-measure property for the Fibonacci case by means of 
the trace map approach [1281 Section 12.8]. Since the approach based on the 
Boshernitzan condition has a wider scope in the Schrodinger case, it is natural to 
try and extend it to the CMV case. This was done by Damanik and Lenz in |T7] 
where the following result was shown. 

Theorem 8.1. Suppose the subshift f2 is aperiodic and satisfies the Boshernitzan 
condition. Let f : il — > D be locally constant. Then, E has zero Lebesgue measure. 

This proves Simon's Subshift Conjecture for a large number of models since we 
saw above that many of the prominent aperiodic subshifts satisfy the Boshernitzan 
condition. 

Regarding the spectral type, it should not be hard to extend the material from 
Section [S] to the CMV case. This will imply purely singular continuous spectrum 
for for many subshifts Vl and many (generic, almost all, all) However, as 

was noted above, the Aleksandrov measures associated with C w will almost surely 
be pure point whenever Theorem 18 . II applies . 

Quantum dynamics, on the other hand, is less natural in the CMV case than in 
the Schrodinger case, and has not really been studied. 10 Most of the ideas leading 
to the results presented in Section should have CMV counterparts. In particular, 
it should be possible to prove absolute continuity of spectral measures with respect 
to suitable Hausdorff measures for extended CMV matrices over Fibonacci-like 
subshifts. 

9. Concluding Remarks 

The material presented in this survey is motivated by and closely related to 
the theory of quasicrystals; compare, for example, [51 1115| . More specifically, the 
surveys \A'i\ 1132) deal with the Fibonacci operator and its generalizations and the 
interested reader may find references to the original physics literature in those 
papers. 

Regarding future research in this field, it would be interesting to see how far 
one can take the philosophy that potentials taking finitely many values preclude 



10 Simon did extend the Jitomirskaya-Last theory to OPUC in 11281 . This theory has its roots 
in quantum dynamics; compare 57 72 82 83 105 . 
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localization phenomena. Since the Bernoulli Anderson model is localized 2jj], this 
cannot hold in full generality. On the other hand, Gordon potentials arc much 
more prevalent in the subshift case than in the uniformly almost periodic case. 
Moreover, for smooth quasi-periodic potentials, it is expected that the Lyapunov 
exponent is positive at all energies if the coupling is large enough. This is known for 
trigonometric potentials jZH], analytic potentials |21ll7()llT2"§] . and Gevrey potentials 
|97j . See also ^| EEj for recent results in the C r category. These potentials 
should be contrasted with those coming from quasi-periodic subshifts satisfying the 
Boshernitzan condition. The Boshernitzan condition is independent of the coupling 
constant and yields vanishing Lyapunov exponent throughout the spectrum. Since 
it is satisfied on a dense set of sampling (step-)functions, upper-semicontinuity 
arguments allow one to derive surprising phenomena that hold generically in the 
C° category [T%] . 

To shed some light on this, it should be helpful to analyze more examples. That 
is, take one of the popular base transformations of the torus (e.g., shifts, skew- 
shifts, or expanding maps) and define an ergodic family of potentials by choosing a 
sampling function on the torus that takes finitely many values. These models, with 
the exception of rotations of the circle, are not well understood! There is a serious 
issue about the competition between the flat pieces of the sampling function and 
the randomness properties of the base transformation (expressed, e.g., in terms of 
mixing properties). For example, take a 1-periodic step function / and consider 
Kj(n) = Xf(2 n u>) ) A > 0, u> € [0,1). Is it true that the Lyapunov exponent is 
positive? For all A's or all large A's? For all energies or all but finitely many? 
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